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1 Introduction 



For any group G with g G G, the right and left commutation mappings associated with g are the 
mappings p{g) and \{g) from G to G defined as 

{x)p{9) = [x,g] and (x)A(g) = [g,x\, 

where the commutator of g and h is defined as [g, h] = g^^h^^gh. The set M{G) of all mappings from 
G to G forms a semigroup under composition of mappings. The right commutation semigroup of G, 
P(G), is the subsemigroup of M{G) generated by the set of p-maps, Pi(G) = {p{g) : g £ G}, and the 
left commutation semigroup of G, A(G), is the subsemigroup of ^A{G) generated by the set of X-maps, 
Ai(G) = {X{g) : g € G}. If G is abelian the commutation semigroups are trivial semigroups consisting 
of one mapping sending each element of G to the identity element. We will study P(G) and A(G) only 
when G is non-abelian. 

In this paper we will discuss the commutation semigroups of dihedral groups. The dihedral group 
of order 2m has presentation 

Dm = {a, b; a™ = 1, 6^ ^ 1, a'' = a"!) , 

where the conjugate of a by 6 is denoted = b~^ab. Each element of Dm can be written uniquely in 
the form a^V with i e Z^, and G Z2. Since D3 is the smallest non-abelian dihedral group, we will 
assume, henceforth, that m > 3. Our primary goal is to develop explicit formulas for the orders of 
P(G) and A(G). 

In the mid-1960s B.H. Neumann pointed out to N.D. Gupta (oral communication) that |P(£'3)| = 
6 but |A(_D3)| = 9. One might have thought, at first glance, that the left and right commutator 
semigroups would be isomorphic. However, the smallest nonabelian group yields a counterexample 
and this raised the question of how these two semigroups are related. In j3| , Gupta characterized those 
dihedral groups for which P(G) and A(G) are isomorphic. He then went on to study the question of 
isomorphism for nilpotent groups, finding that, for groups of class 2, 3, and 4, one has P(G) = A(G), 
P(G) = A(G), and |P(G)| = |A(G)|, respectively. He then gave an example of a class 5 group for which 
the commutation semigroups are not isomorphic. The question of whether P(G) ^ A(G) for class 4 
groups is still open. 

In the mid-1960s the Neumanns were making significant contributions to variety theory and it 
is reasonable to suppose that the purpose of the study of commutation semigroups was to further 
the understanding of the varieties of the groups with which they are associated. By interpreting the 
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group multiplication as (noncommutative) addition, Gupta [4; also studied these semigroups as the 
multiplicative structures of commutation near rings. 

In 1970 James Countryman [T] wrote his Ph.D. thesis at the University of Notre Dame on the 
commutation semigroups of pq groups for p and q distinct primes with p < q. Each nonabelian pq 
group is a split extension of a cyclic group of order g by a cyclic group of order p. Among his results 
were the following: 

Theorem CI If G is a group the following statements are equivalent: 

(a) P(G)-A(G), 

(b) P(G)-A(G), 

(c) |P(G)|^|A(G)|. 

Theorem C2 If Gi and G2 are pq groups, then P(Gi) = P(G2) implies Gi = G2. 

Theorem C3 If G is a 2q group, then P(G) C A(G) or A(G) C P(G), or both. 

Since the non-abelian 2q groups are among the dihedral groups, one might conjecture that these 
results hold for all dihedral groups. In the case of Theorem CI it is clear, for any group, that (a) ^ 
{b) =^ (c). We win show that, for dihedral groups in general, (c) ^ (a), (6) 7^ (a), and (c) 7^ (5) On 
the positive side, we will derive Theorem 1231 a left commutation semigroup version of Theorem C2. 
We note as well that Theorem C2, our Theorem E51 and Theorem C3 do not hold for dihedral groups 
in general. 

The difficulty in identifying the elements of P(G) and A(G) is that, although the generating sets 
Pi(G) and Ai(G) are clearly defined, these generators must be multiplied together (composed) re- 
peatedly to form the full set of mappings in P(G) and A(G). We will develop a method which gives 
more control over this process than has been possible previously. The method evolved as joint work 
while the second author supervised the Honours Theses of the first and third authors at Mount Saint 
Vincent University. Their work was complementary, each author giving formulas for the orders of 
P{Dm) and A{Dm)', Levy for m odd or m a power of 2 and DeWolf for m even. 

Theorem LI (Levy [5]) If m is odd, then 

(i) |P(I?„i)| = m{indfj{'m) + 1), where indn{m) = min |i G Z+ : (—2)' = 1 (modm)| , 

(ii) |A(£',„)| — m{indL{m) + 1), where indL{m) = minjz G Z+ : 2* = 1 (modm)} . 
Theorem L2 (Levy [5]) If to = 2^ then |P(An)l = |A(An)| = 2^ + 2''-^ - 2. 
Theorem D (DeWolf [2j) If m = 2^n with n odd and e,n e Z+,then 

(i) |P(An)| = n{2'^ + 2^-1 - 2 + TOi^ - ^), where 

rriR = min|« > £ : (—2)* = (—2)^ (modm)| if n > 1, and mn — £ iin — I, 

(ii) |A(An)| = n{2'^ + 2*^-1 -2 + mL-£), where 

mu = min |i > ^ : 2* = 2*" (modm)} if n > 1, and mj? = £ ii n= 1. 

These formulas were used to generate the table at the end of this paper giving orders of the left and 
right commutation semigroups for Dm (3 < to < 101). The formulas in Theorems L2 and D do have 
some similarities, but it is unsatisfying to have such different looking formulas for the various types of 
dihedral groups. It is possible, however, to give one formula each for the orders of P(-Dm) and A{Dm)- 
This formula involves the orders of the terms of the upper central series of Dm, thereby hinting at 
the value of a more group theoretical approach to the questions surrounding commutation semigroups. 
We will prove the following formulas and derive the results of Levy and DeWolf from them. 
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Theorem 21 If m = 2^n > 3 with n odd, 

/ I t-i I \ f 1 + ord„(-2) for £ = 0, n > 1 

(i) |P(A„)| = m f ^ + ^ j , where t = <| £ +per„(-2) for ^ > 0, n > 1 
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f for £ > 0, n = 1 

1 + or(i™(2) for ^ = 0, n > 1 
(ii) |A(An)| = I + E 1 , where t' = <( £ + per™(2) for £ > 0, n > 1 , 
l^il '=1 1^*1/ [ £for£>0, n=l 

where is the i*'' centre of -Dm, that is, the z"* term of the upper central series. 

In Section 2 we develop the initial ideas and notation used throughout the paper. Section 3 
introduces containers, a method of binding the commutation mappings together into natural units. 
These containers actually form a quotient semigroup of a natural subsemigroup of A4{G) implicit in 
Gupta "Sj. Rather than working with individual mappings, we will show how these containers can be 
multiplied repeatedly to generate P{Dm) and A{Dm)- In Section 4 we calculate the cardinality of each 
container in terms of the upper central series. In Section 5 we state and prove our main theorem and 
give two applications. In Section 6 we show how to use our methods to derive the formulas of Levy 
and DeWolf and discuss possible generalizations of Countrynians theorems to all dihedral groups. It 
is hoped that this will show the merit of our approach to the reader. 



2 Preliminaries 

The fundamental concepts developed in this section are parallel to those developed by N.D. Gupta in 
[3]. Many of these ideas are explicitly or implicitly his. 

The following commutator identities are easily verified by expansion. 

Theorem CI If G is any group and x,y, z e G then 

(i) xy = x[x,y], 

(ii) [y,x] = [x,y]^^, 

(iii) [xy,z] = [x,z]y[y,z] = [x, z][x, z,y][y, z], 

(iv) [x,yz] = [x,z][x,yY = [x, z][x,y][x,y, z], 

(v) = □ 

Notation. For each s > let as — (—1)* and f3s = (^1)* ^ 1- Since the values of as and Ps are 
unique up to parity, it will cause no ambiguity to view s as an element of Z2 . 

We begin by calculating an explicit formula for each p- and A-map. 

Lemma 1. Let Dm be the dihedral group with presentation as above. For each i,r ^ and s G Z2 ; 

{a'V)p{a''b') = a^" and {a'V)X{a''b') = 
where Np = iajjSs — ras/3j = {~2)ajs{is — jr){modm) and N\ = —Np = 2ajs{is — jV)(modm). 
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Proof. Applying CI (ii), CI (Hi), and CI (iv) we have, 

[a' ,b'f [a' , ^ ( [V , b'] [V , ) 



[a\b'f[b^,a''f = [a\b']^-^'^' ^ ^^') 



where iVp = iPsOij — r(3jas, as required. Checking each of the four cases for (j, s) € we also see that 
Np = {—2)ajs{is — jr)(modm). The first part of the lemma can be used to prove the second part. 

{a'V)X{a'^b') = [a''b\a'V] {a'b')p{a'V) = a'-ft"^-*/'^". ^ q-^p = □ 
Definition. For each pair {A, B) e x we define a /x-map B) : Dm — > -D™ by 

(a*6^)^(A, B) = a^^, where N^, = Aiaj - 5/3^ . 
Each p- and A-map can be identified as one of these /i-maps. 
Lemma 2. For each r G Z„i and s £ Z2, 
fij p(a''6^) = p{Ps, ras), 
(ii) \{a''b^) = p{~l3s, -rua). 

Proof. {a'^V)p{(3s, rag) = a^, where iV = {Ps)ictj — (^cks)/3j. By Lemma[T] (a'6^)p(a''6'') = with 
A'p = iaj(3s — rasf3j{modm). Since = Np, (i) follows. To prove (ii), consider {a^V)p{—(is, —rets) — 
a^' where N' = i~(3s)iaj - (r(-a^))^j = ra^^j - iS^ia^. By LcmmaH] (a'feJ)A(a'^fe") = a'■ft"=-'^="^ 
thus (ii) is established. □ 

Lemma 3. For each A, A' G Z„ and B' G Z2, B) o ^(A', S') = At(^^', BA'). 

Proof First note that {a'-b^)p{A, B) = , where N = Aiaj - B^j. Thus 

(a'V){p{A,B)op(A',B')) = (a^60)/x(A', B') = a^', 

where N' = A'Na^ - B'/3o = A'iV = (Aia^ - BI3j)A' = AA'ia.j - BA'^j. On the other hand, 
{a'V)p{AA', BA') a^" , where A^" ee AA'ia^ ~ BA'fij. The lemma follows. □ 

Although compositions of p-niaps ( A-maps) may not be p-maps ( A-maps), it follows from Lemma 
[3]that compositions of ^-maps are ^-maps. Closing the sets Pi (Dm) and h.-i{Dm) under multiphcation 
to form semigroups will be facilitated by identifying the p-maps and A-maps as p-maps. Note also 
that the ^-maps form a subsemigroup, M(Z3„j), of M{Dm), and since Pi(Z?„j), Ai(Z)„i) Q M{Dm), we 
have P(Dm)j A(Z)„j) < M(_D„j)- Thus |M(_D„j)| ~ "t-^ is an upper bound on the orders of both P(Z?„j) 
and A(D„). 
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3 Containers 

Viewed as /i-maps, the mappings in and A(Dm) naturally bond together into sets with one 

parameter running over Z„i. 

Definition, li A,B ^ Z^, the {A, B)- container is defined as 

C{A, B) = {^(A, xB):xe 1^} ■ 

For r G Z„i and s G Z2, Lemma [5] implies that p{a^b'') = ^{j3s,ras) S C{Ps,ras)- Since r is a 
parameter running through Z^, we can simplify this by writing p{a^h'') S C(/3s,as)- Similarly, we can 
write A(a'"6*) G C^—fSs, —as). Thus our generating maps are in easily identified containers. 

Lemma 4. If A, B, B' £ Zm and B is invertible in Zm, then C{A, BB') = C{A, B'). 

Proof. Let B^^ be the inverse of B in Z„i. First note that {yB^^ : y G Z„j} = {x : .t G Z,„} since any 
a; G Z,„ can be obtained in the first set by selecting y — xB, and any yB~^ can be obtained in the 
second set by selecting x — yB^^. By definition, we have C{A,BB') = {p{A,xBB') : x G Z^} ■ Now 
we replace x by yB^^ to obtain 

C{A,BB') = {p{A,xBB') : x G Z,„} = {^(A, {yB-^)BB') : yB^^ G Z™} 

= : yB-^ G Z„,} = {pi{A,xB') : x G Z,„} = C{A,B'). □ 

Lemma 5. If A,B,C eZ.^, thenC{A,BC) CC{A,C). 

Proof. Let G C(yl, i?C), then there is an a; G Z^ with — It{A, xBC). Note that 

^i = fi{A, xBC) = ^l{A, {xB) C) 

and xB G Z^; therefore /i G C{A, C). □ 

Lemma 6. For all A,A',B,B' G Z„, C{A, B) n C{A' , B') =^ i/ anrf on^?/ if A = yl'(modm). 

Proof First suppose that C{A,B) n C(A',B') 7^ 0. It follows that there is a mapping ^ G C{A,B) 
with /i G C{A',B') as well. We then conclude that there exist x,y € Im such that [i = fj.{A,xB) = 
n{A',yB'). Thus (a)M(A,a;B) = 0-^*"^ = a'4(i)(i) ^ ^^lis must equal (a)^(A',yB') = a^'. 

Thus it follows that A = A' (modm). Conversely, suppose that A = yl'(modm). Then note that 
^iiA,0) = /i(A,OB) G CiA,B), and ^l{A,0) ^ t^iAOB') G C{A,B') = C{A',B') since A = A'. 
Therefore fJ,{A, 0) G C{A, B) n C{A' , B') and the intersection is nonempty. □ 

We can represent all p-maps and A-maps as disjoint unions of containers as follows. 

Lemma 7. Pi = C(0, 1) UC(-2, 1) and Ai = C(0, 1) UC(2, 1). 

Proof. For a fixed s G Z2, Lemma [5] implies that, 

{pia'^b") : x G Z,„} = {p(/3s,xas) : x G Z,„} = C{/3s,as), and 
{A(a"6") : X G Z,„} = a;(-a,)) : x G Z„,} = C(-/3„ -as). 

Thus 

Pi = {/9(a''fe") : r G Z„, s G Z2} = {/9(a'') : r G Z„} U {p(a'-6) : r G Z^} 
= C(/3o, ao) U C(/3i, ai) = C(0, 1) U C(-2, -1). 

Since —1 is invertible in Zm, Lemma |4] implies that C(— 2, —1) = C(— 2, 1) and the result follows. 
The proof for Ai is similar. Lemma [B] implies that both unions are disjoint. □ 
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Instead of multiplying p-maps or A-maps together repeatedly to find all the mappings in P{Dm) 
and A{Dm), we can accomplish this more efficiently by multiplying containers. 

Definition. For any two containers C{A, B) and C{A' , B'), we define their product as: 

C{A, B) o C(A', B') = {a*! o ^2 : A^i e C{A, B) and /i2 e C{A' , B')} . 
Lemmas. ForA,A'eZ„^ and B, B' e I2, C{A, B) o C{A' , B') ^ C{AA' , BA'). 

Proof. For fi G C{A,B) o C{A',B'), we have n = fii o ^2 with fii G C{A,B) and H2 e C{A',B'). 
Thus there exist x,y G such that fj,i = iJ,{A,xB) and = ^{A',yB'). Therefore, by Lemma [31 
fj, = fi{AA',xBA') G C{AA',BA'). On the other hand if ^ e C{AA',BA'), there is an a; G with 
/X = ^{AA' ,xBA'). But, by Lemma [3] again, ^{AA' ,xBA') = ^{A,xB) o fj,[A' , B'), and it is clear that 
Ai(A,a;B) G C(A,B) and tJi{A',B') = i^{A',(l)B') G C(^',B')- Therefore, /x G C(A, 5) o C(A', S') and 
the proof is complete. □ 

Although we will not use the fact here, it is interesting to note that the set of all containers endowed 
with this product forms a quotient semigroup of M{Dm)- 

By Lemma [71 Pi is the union of two containers. Forming all possible products with these two 
containers will produce containers holding all possible products of p-maps and, thus, express P(Z3„i) 
as a union of containers. Similarly the two containers holding the maps in Ai can be multiplied 
repeatedly to generate K[Dm)- Before we generate these expressions, we take a few more preliminary 
steps. 

Lemma 9. For A,Be Z„i, 

(i) C{0,l)oC{A,B) C C(0,1), 

(ii) C{A,B) oC{0,l) CC(0, 1). 

Proof. To establish part (i), note that by Lemma [HI 

C(0, 1) o C{A, B) = C(0 • A, 1 ■ A) = C(0, A) C C(0, 1). 

The last containment follows by Lemma [SI Part (ii) also follows by Lemmas [51 and [S] 

C{A, B) o C(0, 1) = C(A • 0, B • 0) = C(0, 0) C C(0, 1). □ 

The following is a simple fact about congruences which we will use in several of the arguments 
below. 

Lemma 10. If x and y are positive integers, then for every u,v G li xu = xv [modxy) if and only if 
u = V (mody). 

Proof. Suppose first that xu = xv {modxy). Then x(u — v) = (modxy). Thus there exists a t G Z 
such that (*) x{u ~ v) — txy. If u — u = 0, then u — v and it follows that u = v (mody). If 
u — V 7^ then we obtain u ^ v — ty hy cancellation of x from both sides of (*). Thus u = v (niody). 
Conversely, suppose that u = v (mody). It follows that there exists i G Z such that u — v ^ ty. Thus 
x{u ~ v) — txy. Therefore xu = xv (modxy). □ 

It is well-known that if 5* is a semigroup and x G S", the positive powers of x, {x* : i G Z+}, form a 
subsemigroup of S called the monogenic semigroup generated by x, denoted (x). If S is finite, then 
for each x G S the powers of x begin to repeat at some point. Let c be the smallest positive integer 
such that there is a fc G Z"*" with x'^ = x'^^^ and k the least such positive integer. Here c and k are 
called the index and the period of a;, and {x) = {x^, . . . ,x'^^^~^^ is the set of distinct powers of x. 
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When S ~ Zm we denote the index and period of a; G Zm, by indm{x) and perm{x) respectively. If 
a; ^ and indm{x) = 1 then x^"^^™-^^^ = 1 (modm), {x) is the cyclic group of order perm{x), and this 
happens exactly when x is invertible in Z^. In this case we denote the order of x as an element of 
(Z„, •) by ordmix). 

The next result characterizes the indices for —2 and 2 in Z™ in terms of the number theoretic form 
of m. In some cases information about the period can also be given. 

Lemma 11. If rn = 2^n > 3 with n odd, i > 0, and n > 1, then for x £ {—2, 2} 

(i) if m is odd, then ind„i{x) = 1 and per„i{x) = ord„i{x), 

(a) if m is even and n> 1, then indm{x) — £, 

(Hi) if m is even and n~\, then indm{x) — £ and per„i{x) — 1. 

Proof. We will give proofs of each part only for x = —2, since the proofs for x — 2 are quite similar. 

Proof of (i). With m odd, it follows that —2 is invertible in Z™; thus it has an order, say ordm{—2) — k. 
Thus we have 1 = (—2)'^ and hence, (—2)^ = (—2)^+''' and part (i) of the lemma follows easily. 

Proof of (a). With m even {£ > 0) and n > 1, we know that —2 has an index and a period, say 
indm{—2) = c and perm{—2) = k. We wish to show that c = £. First suppose that c < £. We can 
rewrite (-2)'= = (-2)'=+*= (modm) as (-1)'=2'= = (-l)'=2'=(-2)'= (mod2'=2^-'=n). 

Applying Lemma [TOl we have, (—1)^ = (— 2)''" (mod2^~'^n). Multiplying on both sides by 
(— 1)^ we obtain 1 = (—2)'^ (mod2^^^n). But this implies that —2 is invertible modulo 2^~'^n with 
£—c > 0. Since gcd(— 2, 2^^^n) = 2 1, — 2 is not invertible, and we have a contradiction. Now suppose 
that c > £. Since n > 1 is odd, gcd(n, —2) = 1 and, therefore, —2 is invertible modulo n. Letting 
r = ordni-2), we have 1 = (-2)''(modn). By Lemma \W\ 2^ = 2^(-2)'= (mod2^n). Muhiplying on 
both sides by (—1)^ gives {—2Y = (— 2)^+'^(modm). But since c > £, this contradicts the minimality 
of the originally selected index, c. It follows that £ — c — indm{—2). 

Proof of (Hi). In this case we have m = 2^. Note that 

{-2Y = (-1)^2^ = (mod2^) 

and that for each t G Z+, (-2)^+* ee (mod2^); thus (-2)^ = {-2Y+^ . We will argue that 
ind2i{—2) = £ and, consequently, per2i{—2) = 1. We will first prove that the terms in the sequence 

(s) |^(— 2)^, (—2)^, . . . , (—2)^^ are distinct modulo 2^. Once this is established, we will know that 

(—2)^ is the only power of —2 in (s) which is congruent to 0. Thus if a higher power of —2 is congruent 
to a term of (s), it is congruent to (—2)^ only. Once the terms of (s) are shown to be distinct, it is 
them impossible for indm{—2) < £, and the result follows. 

To show that the terms in (s) are distinct, suppose that < u < v < £, but that (—2)" = 
(—2)" (mod2^). We can rewrite this as 

(-1)"2" = (-l)"2"(-2)^-" (mod2"2'^-") 

and conclude, by Lemma \TU\ that (-1)" = (-l)"(-2)""" (mod2^""). Multiplying on both sides by 
(— 1)", we get 1 = (—2)""" (mod2^~") and, hence, —2 is invertible modulo 2^~". Since and u < v < £ 
we see that gcd(— 2, 2^~") = 2 7^ 1 which contradicts the invertibility of —2. Thus the powers of —2 in 
(s) are distinct. □ 
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We are now able to express the right and left commutation semigroups as disjoint unions of con- 
tainers. 



Theorem 12. For m — 2^n > 3 with n odd, £ > 0, and n > 1, 



t 



ordrr,i-2) for£^0,n>l 



(i) P(D„) =C(0,1)U ( U C{{-2)\{-2)'^^) ] , where t= { £ + per,n{-2) -1 for£>0,n>l 

£-lfor£>0,n^l 

ft' \ ( ordmi2) for£ = 0,n>l 

(ii) A{Dm) = C(0, 1) U U C{2\ 2^-1) , where t' = { £ + per^{2) -lfor£>Q,n>l 



1 /or £ > 0, 71 = 1 



and these unions are disjoint. 



Proof of (i). As mentioned earlier, is generated by repeated multiplication of the containers 

C(0, 1) and C(— 2, 1). Lemma [H] shows that the /i-maps in any container produced by a product having 
C(0, 1) as a factor are already in C(0, 1); thus, after we include C(0, 1) in the union, we need only use 
C(— 2, 1) in forming these products. To this end, we list the sequence of "powers" of C(— 2, 1) taken 
according to Lemma |SJ 

(3.1) C(-2, l),C((-2)2, -2),C((-2)3, (-2)2), . . . ,C((-2)\ (-2)^"!), .... 

We now divide the argument into three cases: (a) m odd, (b) m — 2^n with n odd and n > 1, (c) 
m = 2^. 

Case (a). Applying Lemma [TlY z] to the first coordinates of the containers in (13.11) . we see that there 
is a first repeat of the powers of —2 when (—2)^ = (—2)^+'' with d = ordm{—2). Keeping an eye 
on the second coordinates we pass from the last container in the union given in Theorem [iW i). 
C{{-2Y, (-2)'*-i), to the next container, C((-2)''+i, (-2)^^), by forming the product 

C((-2)^ (-2)'^-!) o C(-2, 1) = C((-2)'^+\ (-2)'^) = C(-2, 1). 

Clearly we did not need to include C((— 2)*^+^, (— 2)*^) or any further containers in our union, since they 
will already appear earlier. This establishes (i) for Case (a). 

Case (h). In the same way, we apply Lemma WlY ii) to find that ind„i{~2) = £. Therefore we have 
{-2Y = (~2Y+'^ where d = perJ{-2). Since (-2)^+'' = (-2)^ when we form the product of C(-2, 1) 
with C((— 2)^+''^^, (— 2)^+''"2), the last container mentioned in Theorem [T2K z). we have 

C[[-2f+d-\ [-^2Y+d-^) o C(-2, 1) = C{{-2Y+'^, {-2f+'^-^) 

= C((-2)^ (-2)^-1) 



As in the previous case, this container, and subsequent containers from p.ip . are already present in 
p.ip and, thus, we may stop forming containers at this point. 



Case (c). By Lemma ll(iii), we have (—2)^ ~ (—2)^+^. In this case, the last container listed in the 
union m (3.1) is C((-2)^-i, (-2)^-2). Forming the next product we obtain 

C{{-2Y-\ (-2)^-2) o C(-2, 1) - C((-2)^ (-2)^-1) 

-C(0, (-2)^-1) CC(0,1). 

Thus this and subsequent containers are contained within C(0, 1) and we are able to stop the procedure 
with C((— 2)^^^, (— 2)^~2) as the last container in the union. 
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Note that in any case, Lemma |6] implies that ah the containers in the union, Theorem I12l /^i]. are 
disjoint. 

Proof of (a). The proof for A(I?„i) is essentially the same. We generate the "powers" of C(2, 1) and 
apply the same reasoning, quoting Lemma [TT] at the appropriate points. □ 

Since both unions in Theorem [Tulare disjoint, we can calculate the orders of these semigroups if we 
know the cardinality of each container and the periods of —2 and 2 in Z^. There is no known formula 
for these periods, so they must be calculated individually for each value of m; however, in the next 
section, we will calculate the cardinality of each container. 



4 The Cardinality of C{A, B] 



Since C{A,B) = {fi{A,xB) : x £ Z^}, it contains at most m distinct mappings. Our goal here is to 
determine which, if any, of these mappings are equal. This will then allow us to find the cardinality of 
each container. Our first task is to find the upper central series of Dm- 

Definition. If G is a group, the left normed commutator of weight w > 2 with entries 5i , 52 j • ■ • : fftu G G 
is the iterated commutator [. . . [[gi, 32], 33], • ■ • ,9w] written, more simply, as 32,53, • ■ • ,gw]- In the 
special case of a repeated entry, we write [x, (n)y] = [x, y, y, . . . , y] (n times). 

Definition. The upper central series of a group G is the series of subgroups of G, 

Zo{G) < Zi{G) < ■■■< Z„{G) < ■■■ 

with Zo{G) = {1} and ^„(G) {g e G : [5,51,52, • • ■ ,5«] 1, for ah 51,52, . . . ,5„ £ G}. We call 
Zn{G) the n-th-centre of G and, where no ambiguity arises, denote it Z„. 

Each term of the upper central series is normal in G. For G finite, there is a c > for which 
Zc = Zc+i = Zc+2 — ■ • ■ ■ If the upper central series reaches G (i.e. Zc — G ), then we say G is nilpotent 
of class c; otherwise G is non-nilpotent and Zc{G) < G. Among dihedral groups only the 2-groups, 
{£ e Z+), are nilpotent and, in this case, {1} = Zo{D2t) < Zi{D2i) < ■ ■ ■ < Zt{D2i) = D2i. 

The following characterization of the terms of the upper central series for is well-known and 
proved routinely. 

Theorem 13. 

(a) If u > and m is odd, then Z^iD^) = {1} , 

(b) If u > and m is even with m = 2^n [n > and n odd), then 

(i) if n > 1, then 



Zu{Dm) = 

(ii) if n = 1, then 

Zu{Dm) 



_ J {a^ :N = (2^-"n)x and 0<x < 2"} for u < I 
{a"=" : < a; < 2^} for u > £ 



{a^ : N = 2^-"a; and < x < 2"} for u < £ 
Drn for u > £ 



□ 
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We will adopt exponential notation for repeated composition of mappings. For any mapping /i and 
any t e Z+, we will write /x* = /i o /i o • • • o /i (t times), and /i*^ for the identity mapping on Dm- The 
following lemma takes us back from the /i-maps in our containers to the p-maps they represent. 

Lemma 14. For u > and x G "Lm, 

(i) Ai((-2)",a:(-2)-i) -p(a-6)op(6)"-i, 

(a) ^(2'',a;2"-i) = A(a-^6) o A(6)"-i. 

Proof. To prove (i) we will apply both maps to an arbitrary a^V G D„i. Note from Lemma [2] 
that, pia-'^b) = ^(/3i,-a;ai) = ^J.{-2,x). Therefore, {a^bi)p{a-"-^b) = {a'b')p.{~2,x) = with 
N — —2iaj — xf3j. Note also that p(b) = 2,0). Thus, by use of Lemma [3] repeatedly, we have 
{a'b>)p{a-'=b) o p{bY-^ = a^' where N' = N{-2)"-\ Now (a*6J')/i((-2)", x(-2)"-i) = a^" where 
iV" = (-2)"iaj -a;(-2)''-i/3j = (-2iaj - a;;3j)(-2)''-i = 7V(-2)"-i = TV' and the resuh follows. The 
proof of (ii) follows similarly. □ 

A group G is metabelian (or solvable of length 2) if its commutator subgroup, G", is abelian. The 
dihedral groups are metabelian since < (a), which is cyclic, and hence abelian. The following 
commutator identities, which hold in any metabelian group, will be used in our arguments. 

Theorem MCI 

(i) [xy,Zi,Z2, ...,Zn] = [[x,Zi]y,Z2, ■ . . ,Z„][y, Zi,Z2, . . . ,z„], 

(ii) [[x, y][u, w], Zi, Z2, . . . , Z„] = [x, y, Zi, Z2, ■ • ■ , Zn][u, U, Zi, Z2, . . . , z„], 

(iii) [[a:,y]~\zi,Z2,...,z„] = [a;,2;,zi,Z2,...,z„]~^ □ 
The following theorem is true for any metabelian group and, therefore, holds for Dm- 
Theorem 15. Let G be a metabelian group with u > and 51,(72 G G, then 
(4.1) [gi,xi,X2, -.-,Xu]^ [g2,xi,X2, ---,Xu] 

for every xi,X2, ■ - ■ ,Xu G if and only if gi^g2 £ Zu{G)- 
Proof. (=>) To show that gi^g2 G Zu{G) it suffices to verify that 

[5r^52,a;i,X2, . . . = 1. 

Therefore, 

[gi^92,xi,X2,---,Xu] = [[g^^ ,xi\[g^^ ,xi, g2][g2,xi\,x2, - - - ,Xu] by CI (iii) 

= [g^^ ,xi,X2, - - - ,Xu][[gi^ ,xi],g2,X2, - - - ,Xu][g2,xi,X2, - - - ,Xu by MCI (ii) 

= [9l^-,Xl,X2, - - ..,Xu][g2, [gi^,Xi],X2, - - . ,Xu]~^[g2-,Xl.,X2-, ---,Xu] 

by CI (ii) and MCI (iii). 

Similarly, 

1 = [9i^9i,xi,X2,---,Xu] = [[gf\a;i][5f\a;i,gi][gi,a:i],X2,...,x„] 

^ [9l^ ,Xl,X2, - - - ,Xu][9i^ ,Xi, gi,X2, - - - ,Xu][gi,Xi,X2, - - - ,Xu] 

= [5^^2;l,a;2, • ■ -,Xu][9i, [gr\xi],X2, . . . ,a;„]~^[5i,a;i,a;2, . . . 
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Comparing the last lines of these two calculations, we see that the first factors are identical, the second 
factors are equal using the hypothesis (|4.1I) with xi replaced by [gf^,a;i], and the third factors are 
equal by (j4.1l) . Thus we obtain [(?j~^(72, a^i, a^2, ■ ■ • , a;„] = 1, and the implication follows. 

(<;=) Since 5^^(72 G Zu{G), we know that for every xi, a;2, . . . ,Xu G G, [gf ^32, a^i, a;2, . . . , x„] = 1. 
Therefore, 

= [[5f^a;l]^^X2,...,a;„][[52,a;l],X2,...,a;„] by MCI (i) 

= ^%a;2, . . . ,2;«][52,a;i,a:2, • • ■ ,a;„] by CI (v) 

= ^%a;2,...,a;„]~^[g2,2;i,a;2,...,a;„] by MCI (iii) 

= [[9i,xi][gi,xi,g^'^g2],X2, ■ ■ . , Xu]~'^[g2, xi, X2, ■.■,Xu] by CI (i) 

= {[[gi,xi],X2, ■ . ■ ,Xu][[[gi,xi],g^^g2],X2, . ■ . ,Xu]y^[g2,xi,X2, ■ . ■ ,Xu] by MCI (ii) 

= {[[gi,xi],X2, . . . ,Xu][[gi^g2, [gi,xi],X2, ■ ■ ■ ,Xu])~^[g2,xi,X2, • . • ,a;„] by Cl(ii) and MCI(iii) 

Since 91^92 £ Zu{G), we know that the middle term in the last line is trivial. Thus we have 

1 = [gi,xi,X2, . ■ . ,Xu]~^[g2,xi,X2, ■ ■ . ,a;„]. 
Therefore, [gi,xi,X2, ■ ■ ■ , Xu] — [g2,xi,X2, ■ ■ ■ , Xu], as required. □ 
Lemma 16. For u > and I < j < u let i, rj G Z™, Sj £ Z2, then 

fo* fl'^ift^'i n'^^b"^ n^'^b""] - i ■ ^ if some Sk = 1 
[a, a ,a ,...,a j-j [^^^ _ 1)5] j/ Sfc = 1 J' 

A^ote that if all = 1, t/ien 

[a^ (u - 1)6] = with N = {~2)"i. 

Proof. Note first that for i,r e Z^, s G Z2, Cl(iv) implies that [a'^,a^b'^] = [a*, 6''][a% a'']^ = [a^fc'']. 
It follows that 

[a\ a'^^b''] = [a\b''] = a"{a'f' = a~'{a'Y-^''>'" = a^=i\ 

Similarly, 

and, inductively, [a^, a^b'^ ,a^'^b''^ , . . . , a^^^^b'^^^'^] — with N = /3si ■ ■ ■ Ps^i. If some Sj = 0, then 
/3s =0, and it follows that = (modm). In this case we have = 1 as stated in the lemma. 
Otherwise, Sj — 1 for each j. Thus, /3j = —2 for each j, and therefore — (— 2)"z, as required. □ 

Lemma 17. Let to > 3, and u> and (71,52 G Dm, then 

(4.2) [gi,a;i,X2, . . . ,a;„] = [32,2:1, 2:2, . . . , a;„] /or every a;i,X2, . . . , a;„ £ -D™ 
i/ and only if 

(4.3) p(5i)°pW""'=p(ff2)°p(6)"-^ 
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Proof. Let x G Dm, then 

{x)p{g^)op{br-^ 
=[x,gi, {u ~ 1)6] 

= [51, X, [u ~ l)6]-i by CI (ii) and MCI (iii) 

= [g2,x,(u-l)6]-i by 63) 

= \x,g2, {u - 1)6] by CI (ii) and MCI (iii) 

=(x)p(.92)op(6)"-i. 

(<;=) Letting [51, xi] — a* for some i £ Z.,„ and writing each x^ as dl'^h^^ , we obtain 

[5i,xi,a;2, . . . ,a;„] = [a', a''^6'*% . . . , a''"6'*"] 

_ J 1 if some Sfc = 1 

" \ [a% (u - 1)6] if sfe = 1 (2 < fc < u) J ' 



by Lemma [TBI Similarly, if [172, xi] = a^, then 
[g2,2;i,a;2,---,a;„] = 



1 if some Sk ~ 
[a-J', (u - 1)6] if Sfe = 1 (2 < fc < u) 



If Sfc = for some fc, then both expressions equal 1, and (I4.2p holds. Thus we may suppose that 
Sfc = 1 for 2 < fc < u. Here the equation in (I4.2p becomes [a*, (u — 1)6] = [a^, (w — 1)6]. Replac- 
ing a* by [a;i,gi] and by [xi,(72], we obtain, \^x\,g-\\,(u — V)h\~^ = [[xi, 32], (u — 1)6]^-"^. This is 
equivalent to (xi)(p(f/i) o p(6)"~^) = {x{){p{gi) o p(6)"^^) which then follows from our assumption 

(ig. □ 



Corollary 18. //u > 0, Z^iPm) < (a), and x,y e Z^, then p{a'h) o (p(6))""^ = pioPh) o {p(\))f~^ 
if and only if a^Z^ = a^Zu in the quotient group {a) / Z^- 

Proof. Note first that Z^ <G and, therefore, if Zu < (a), then Zu < (a) and the quotient group {a)/Zu 
exists. Letting gi = a^b and 172 — a^b, we have .gf ^32 = (a^6)^^(a^6) = b~^a~^^'^b = a^^^. Thus, 
from Theorem [TSl and Lemma [T7l p{a^b) o {p{b))^ ^ = p{a^b) o {p{b))" ^ if and only if a^~^ G Z„. 
This is equivalent to saying that a^Zu — Zu in the quotient group {a) / Zu- d 

We are now able to calculate the cardinality of the containers used in producing V{Dm) and A (£)„). 
Theorem 19. If u > and Z^iDm) < {a), then 
(^) C((-2)",(-2)"-i) 



\Zu{Dm)[ 

m 



Proof, (i). By definition of container, 

C((-2)", (-2)«-i) = {a.((-2)",x(-2)"-1) : x e Z,„} . 
If the domain of x is Z,„, then the domain of —a; is also Z,„; thus, it follows by Lemma [Ml that 
{m((-2)",x(-2)"-1) : X e Z,„} = [pia-b) o p(6)"-^ : x £ Z„.} . 
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Then it is clear that 

[p{a^b) o p(6)"-i : X e Z,n} - {pia'^b) o p(6)"-i : e (a)} . 
Now, applying Coronary I18[ we see that the number of distinct mappings in this last set is the order 

JTL 

of the quotient group |(a)/Z„| = . 

\Zu\ 

(ii). The argument proceeds as above noting that 

{^(2",a;2"~i) : x G Z^} = {A(a^6) o A(6)"^^ : x G Z„} 

= {(-1)" (p(a^6)op(6)"-i) :.TeZ„}. 

Corollary 1181 applies here, as it did in part (i)^ and the result follows in the same manner. □ 



TTl 

Lemma 20. |C(0, 1)| = — -. 

I^il 

Proof. Let a;, j/ G Z^ and let p(0, x), fi{0, y) be arbitrary elements of C(0, 1). If /i(0, x) = /i(0, y), then 
for every i G Z^, j G Z2, we have: 

(a^6^")Ai(0,a;) = (a^6^")M(0,y). 

This is true if and only if, for each j, a^^^i — a~^^^.And this is true if and only if xfij = y(3j (modm), 
or, alternately, (x — y) (3.j = (modm). If j = then /3o = 0, so we need only consider the condition 
when j = I and, thus, (3i = —2. Thus we have /i(0, x) — /^(O, y) if and only if — 2(x — y) = (modm). 
Since —1 is invertible in Z™, this is equivalent to 

(4.4) 2x = 2y(modTO). 

If m is odd, 2 is invertible in Zm, thus (|4.4p is equivalent to a; = y (modm) and, therefore, each 
mapping /i(0, x) in C(0, 1) is distinct and |C(0, 1)| — m. In this case the statement of the lemma is true 
since, by Theorem 1131 \Zi\ = 1. If m is even, let us write m = 2^n with £ > and n odd. Condition 
(|4.4p is then 2x = 2y (mod2^t). This is equivalent to a; = y (mod2^~^t) by Lemma [TOl Therefore 
the elements of C(0, 1) are equal in pairs; ii{0, x) = /i(0, x + 2^^^n) for x = 0, 1, . . . , 2^~^n — 1. Thus 
|C(0, 1)1 = — . By Theorem [T51 we see that \Zi \ — 2 and the result is verified. □ 

5 The Main Theorem 

We are now prepared to give formulas for the exact orders of ?(£),„) and K{Dm). 
Theorem 21. If m = 2^n > 3 with n odd, 



1 1 



\Zi\ .tl \Z,\ 



1 1 



1 + ord,„(-2) for i = Q,n>l 



(i) \P{D^)\ = m — + E ^ h where t={ 1 + per™(-2) for £ > 0, n > I , 



£for£>0,n:^l 
l + ordrn{2) for £^0,n> 1 



(11) |A(An)| =m\—+Y.TT7l\' where t' = I £ + perm{2) for £ > 0, n > 1 , 



\Zi\ t^i \Z, 



£ for £ > 0, n ^ 1 
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Proof of (i). By Theorem [T2Kz ] we have expressed V{Dm) as the disjoint union of containers 
(5.1) C(0,l)u(^UC((-2r,(-2ri)^, 

where t = ordm{—'^) for m odd, t — i + per,m(— 2) — 1 for > 1 and t = £ — 1 for n = 1. To find 
|P(I?m)| we shall simply add the cardinalities of the containers in (|5.ip . These cardinalities are given 
in Theorem nW z) and Lemma : however, the hypothesis, Zu{Dm) < (a), in Theorem [T^ is not met 
in every case. Theorem nW ii). shows that the only case in which this hypothesis is not met is when 
n = 1 and u > i. Thus consider the case in which m = 2^ and u > £. Here we see that we are taking 
the a union as i goes from 1 to t, but here t^£— l<£<u. Thus we will not need to apply Theorem 
1191 in such a case and the hypothesis is irrelevant. 

To complete the proof we apply Theorem [TW^i) and Lemma BUI to the disjoint union (|5.ip to obtain, 



|P(A„)| = |C(0, 1)1 + |c((-2)\ (-2)'-^) 
/ t 



m 




The proof of (ii) is quite similar for A{D„i). □ 

At the end of the paper we have given a table displaying the orders of the commutation semigroups 
of dihedral groups Dm for 3 < m < 101. Looking at this table, many conjectures present themselves. 
For example, Hp is an odd prime less than 50, the table shows that |P(Z?p)| = |P(Z?2p)| and |A(_Dp)| = 
|A(-D2p)|- We will prove this true for all odd primes p. The proof will serve as an example of how our 
approach can be applied to the study of such questions. 

Theorem 22. If p is an odd prime, then 

(l) |P(i?p)| = |P(Z?2p)|, 

(ii) \K{D,)\^\K{D2,)\. 

Proof. The condition that |P(£'p)| ~ |P(I?2p)| can be written in terms of our formulas. First for p, 

where t — \ + ordp{—2). For 2p we have, 

\P{D2p)\^2p 



t'-i 



Z,{D2p)\ ^ \Z..{D2p)\ 

where t' = 1 +per2p{—2). By Theorem [T3l Each Zi{Dp) — {1}, thus we have 

\P{Dp)\ ^ p ■ t ^ p ■ {1 + ordp{-2)). 

Looking at D2p, we see that since £ = 1 in this case, thus we are interested in Zu{D2p) for u > 
Theorem [T3]('&;('i; then shows that \Zu{D2p)\ = 2^(== 2) for u > 1. Thus we have 

|P(i^2p)| = 2p I i + *^ i J = p • t' = p • {l+per2p{-2)). 
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To prove part (i) of the theorem, it suffices to show that ordp{—2) ~ per2p{~2). By similar 
arguments, the same equation will imply that part (ii) is true. 

Since —2 is coprime to p it is invertible in Zp, thus it has an order. Letting ordp{-~2) = fc, we have 
(-2)'= = 1 (modp). Note that indp{-2) = 1. By Lemma [TOl 2(-2)'= ee 2 (mod2p), and multiplying 
both sides by —1 gives us, (—2)^+''' = (—2)^ ( mod 2p). This shows that ind2p{—2) ~ 1. We see that the 
period of —2 is at most k, so suppose per2p{—2) = t < k. Then (—2)^+* = (—2)^ (mod2p). Rewrite 
this as — 2(— 2)* = —2 (mod2p) and multiply both sides by —1 to obtain, 2(— 2)* = 2 (mod2p). 
Applying Lemma [TU] gives us (—2)* = 1 (modp), contradicting the minimality of k, the order of —2 in 
Zp. Therefore per2p(— 2) = k = or dp (—2) and the result follows. □ 

In the Introduction we quoted Theorem C2, proved by Countryman in [1]. We can reprove this 
using our methods, but, more interestingly, we can prove a new result parallel to his. Our proof of 
Theorem C2 is similar to the proof below. 

Theorem 23. If p and q are primes, then A{Dp) A(I?g) implies p ~ q. 

Proof. We will suppose that p < q and derive a contradiction. Note that ii p — 2, D2 is abelian and, 
as mentioned earlier, |A(£'2)| = 1. With q an odd prime, Dq is nonabelian, thus |A(Dg)| > 1. The 
hypothesis is not met in such a case and, thus, we may assume that both p and q are odd primes. 

From our assumption, A{Dp) = A{Dq), it follows that \A{Dp)\ — |A(_Dg)|. Since p and q are both 
odd. Theorem [T3l implies that Zi = {1} in both cases. Thus Theorem [2T] gives. 

where t = 1 + ordp{2) and i' = 1 + ordq{2). From (|5.2I) we deduce that p{t) = q{t') and, hence, 
that p{l + or dp (2)) = q{l + ordq{2)). Since we are assuming that p and q are distinct primes we 
conclude that q\l + ordp{2) and, therefore, g < 1 + ordp{2). But ordp{2) < p, since ordp{2) \ (j){p), and 
4'{p) = J* ^ 1- Thus we have g < 1 + ordp{2) < p, which contradicts our assumption that p < q. □ 

Note that the hypothesis, A{Dp) = A{Dq), can be "weakened" to |A(Dp)| = \A{Dq)\. 



6 Formulas and counterexamples 

First we will derive the formulas of Levy and DeWolf quoted in the Introduction. Note that Theorem 
D covers all even values of m including the nilpotent case { m — 2^ ) proved earlier by Levy in Theorem 
L2; thus, for brevity, we will derive only Theorems LI and D. Translating from the notation of these 
theorems into the notation of this paper we have, indfi{m) = perm(— 2), indL{m) = perjn(2). Also, 
for n > 1, m/f = £ + per„i(— 2) and = £ + per„i{2) , and for n = 1, mj^ = = £■ 

Derivation of Theorem LI. First we will establish part (i). From Theorem 1211 and Theorem I13[ for m 

/I *-i 1 \ 

odd, we have |P(£'„i)| = m + ^ - — - ) with < = 1 + ordm{—2) and each Zi{Dm) = {1}. Thus 

Vl^il j=i \Zt\j 

\V{D^)\ = m (1 + (t - 1)) = mt = m(l + ord^{-2)) = m(per„(-2) + 1). 
The proof for part (ii) is similar. □ 



15 



Derivation of Theorem D. We first prove part (i). Letting m = 2^s, with s odd, and ^, s £ we 
will break into two cases: s > 1 and s = 1. Supposing that s > 1, Theorem [T51 imphes that \Zi\ =2* 
for i < I and = 2^ for i > From Theorem we see that 



(6J) 



with t = £ + perjn{-2). Note that 

i-i , e-1 t-i 



5Z I Z- 1 ^ 9« ^ 9^ 



2^^-! - 1 t - £ 



\Zi\ ^ 2« ^ 2^^ 2^-1 2^ 

, , 2^-2 + t-^ 2^^2+per„(-2) 
(6.2) = . 

Substituting the outcome of ()6.2p into (j6.ip we arrive at, 

2^-2+per„,(-2) 



p<a..)i-»(^+|:^)-".(i 



2' 



The proof of part (ii) is similar. □ 

Having shifted among notations to come up with these derivations, we would like to give here the 
simplest numerical formulas we know for P{Dm) and A(Dm)- 

(i) For TO odd, 

|P(i:'„0| = m(ord„,(-2) + 1) and lA(i:'„0| = m{ordm{2) + 1), 

(ii) For TO — 2^n with n odd and rt > 1, 

|P(i?m)| = s(2^ + 2^-i -2+per„(-2)) and |A(D„0| = s(2^ + 2^"' - 2 + per„(2)). 

(iii) For TO = 2^ |P(2?„)| = \A{D^)\ - 2^ + 2^-^ - 2. 

Lastly, we will comment on the three theorems of Countryman on pq groups quoted in the Introduction. 

We show here that |P(i:'8)| = |A(i:'8)| and P(D8) = MDs), but P(i:i8) HDs), thereby giving 
counterexamples to the statements (c) => (a) and (5) =^ (a) in Theorem CI for dihedral groups in 
general. Applying Theorem 1121 to the dihedral group of order 16,we see that 

p(Ds) = C(0, 1) UC(6, 1) UC(4, 2) while A{Ds) = C(0, 1) UC(2, 1) UC(4, 2). 

By LcmmaEOl |C(0,1)| ^ ^ = ^ = 4, |C(6,1)| = ^ = ^ = 4, |C(2,1)| = ^ = ^ = 4, and 
8 8 

|C(4,2)| ^ — - = - = 2.Therefore |P(i:'8)| = 10 = |A(i:>8)|, however, by Lemma 6, C(6, l)nC(2, 1) = 
\Z2\ 4 

and, therefore, P(-D8) M^s). To show that P(£'8) — A(I?8)j we define a mapping (p : P(I?8) 
A{Ds) by ^ (/i(a:, y)) = iJ,{3x, y). This can be shown to be an isomorphism. Note also that the container 
decomposition above shows that P(-D8) % A{Ds) and P(-D8) 2 A(£'8), thus providing a counterexample 
to the generalization of Theorem C3 to dihedral groups in general. 

We will show that (c) ^ (b) fails for Di^. Note by our Theorem 21 it follows that |P(£'i5)| — 75 — 
|A(Z?i5)|. To see that P(Di5) ^ A(_Di5) we shall apply the following theorem: 
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Theorem 1 (Gupta, [3j) P{Dm) = A{Drn) if and only if ordp{2) = (mod4) for every odd prime 
factor of m. 

Since ord3{2) — 2^0 (niod4), it follows that P(I?i5) ^ A(Z?i5), and we have our counterexample. 

It is also the case that P(£'io) = P(^5) and A(_Dio) = A(_D5). This gives a counterexample to the 
generalization of Theorem C2 and our Theorem 1231 The container decomposition has proven quite 
useful in finding these isomorphisms. 



m 




1 V "i/ 1 


m 




|AfAn)l 

1 V ''T'/ 1 
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IP (D„, )\ 


|A(An)l 
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6 
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36 
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69 
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1587 
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37 


1369 


1369 


70 


455 


455 
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25 


25 


38 


190 


361 


71 


5041 


2556 
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39 


507 


507 


72 


117 


144 


7 


49 


28 


40 


70 


70 


73 
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730 
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10 
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41 


861 
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36 


63 


42 
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44 
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45 


585 
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507 
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13 
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46 
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49 


28 


47 


2209 
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130 
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75 
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69 


72 


81 


2268 
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16 


22 


22 


49 


2107 


1078 


82 


861 


861 


17 
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153 


50 


525 


525 


83 


3486 


6889 


18 


36 


63 


51 


459 


459 


84 


210 


210 


19 


190 


361 


52 


208 


208 


85 


765 
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20 


40 


40 


53 


2809 


2809 


86 


344 


645 


21 


147 


147 


54 


270 


513 


87 


2523 


2523 


22 


66 


121 


55 


1155 


1155 


88 


165 


220 


23 


529 


276 


56 


112 


91 


89 


2047 


1068 


24 


33 


36 


57 


570 


1083 


90 


585 


585 


25 


525 


525 


58 


841 


841 


91 


1183 


1183 


26 


169 


169 


59 


1770 


3481 


92 


598 


345 


27 


270 


513 


60 


120 


120 


93 


1023 


1023 


28 


70 


49 


61 


3721 


3721 


94 


2209 


1128 


29 


841 


841 


62 


341 


186 


95 


3515 


3515 


30 


75 


75 


63 


441 


441 


96 


141 


144 


31 


341 


186 


64 


94 


94 


97 


4753 


4753 


32 


46 


46 


65 


845 


845 


98 


2107 


1078 


33 


198 


363 


66 


198 


363 


99 


1584 


3069 


34 


153 


153 


67 


2278 


4489 


100 


600 


600 


35 


455 


455 


68 


204 


204 


101 


10201 


10201 
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